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MOTION 
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Abstract. We present an extreme-value analysis of the classical law of the iterated 
logarithm (LIL) for Brownian motion. Our result can be viewed as a new improvement 
to the LIL. 



1. Introduction 

Let {B(t)}t>o be a standard Brownian motion. The law of the iterated logarithm (LIL) 



of Khintchine (19331 states that limsup t ^ oc (2t mini) 1 / 2 i?(i) = 1 a.s. Equivalently, 

B(s) 



(1.1) 



With probability one, sup ■ 



1 as t 



s>t \/2sln Ins 

The goal of this note is to determine the rate at which this convergence occurs. 
We consider the extreme- value distribution function (Rc snick, 1987| p. 38), 

(1.2) A(x) = exp (-e~ x ) y x g R. 

Also, we place CkX or £k(x) in favor of the fc-fold, iterated, natural logarithm, (In • ■ • ln)(ir) 
(k times). Then, our main result is as follows: 

Theorem 1.1. For all x £ R, 



(1.3) lim P I 2C 2 t { sup 

t— *-oo 



(1.4) lim P <{ 2£ 2 t[ sup 

t — >oo 



r B{S) 

>t y/2sC2~S 

B(s)\ 



-Lit + C&t + In 



-C 3 t + dt + In 



s>t \/2sC2S 

The preceding is accompanied by the following strong law: 
Theorem 1.2. With probability one, 



_3_ 



< X 



< x 



A(x), 
A(x). 



(1.5) 



C 2 t ( Bjs) 
hm — — sup ; — 1 = - . 

t-oo£ 3 * \s>t y/2lC^s I 4 



This should be compared with the following consequence of the theorem of Erdos (1942 1: 

B(s) 



3 
4 



(1.6) lim sup — sup - 1 

t-+oo \ s >t y/ZsL,2S 

[Erdos's theorem is stated for Bernoulli walks, but applies equally well — and for the same 
reasons — to Brownian motion. 1 
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Theorem ll.ll is derived by analyzing the excursions of the Ornstein-Uhlenbeck process, 



(1.7) 



X{t) = e^ t/2 B{e t ) t > 0. 



Our method is influenced by the ideas of Motoo (19591. 



2. Proof of Theorem II. II 
An application of Ito's formula shows us that the process X satisfies the s.d.e, 



(2.1) 



X(t) = X(0) 



fcxp(t) 1 1 ft 

I Ts dB{a) -*L x{s)d '- 



The stochastic integral in (|2.1|l has quadratic variation J exp ^ s^ 1 ds = t. Therefore, this 
stochastic integral defines a Brownian motion. Call the said Brownian motion W , to see 
that X satisfies the s.d.e., 



(2.2) 



dX = dW - -X dt. 
2 



In particular, the quadratic variation of X at time t is t. This means that the semi- 
martingale local times of X are occupation densities ( |Revuz and Yor, 1999| Chapter VI) . 
In particular, if {L^(X)} t >o denotes the local time of X at zero, then 



(2.3) 



L°JX) = lim — f 1 



{|X( S )|< £ } ds 



a.s. 



See |Revuz and Yor (1999| Corollary 1.6, p. 224). 

Let {T(t)}t>o denote the right-continuous inverse-process to L°(X). By the ergodic 
theorem, r(t)/t a.s. converges as t diverges. In fact, 

V27r a.s. 



(2.4) 



lim 

t^oo t 



To this, note that r(t)/t ~ t/L^(X) a.s. But another application of the ergodic theorem 
implies that L° (X) ~ E[ij (X)] a.s. The assertion (|2.4() then follows from the fact that 
E[L?(X)] = t/V2ir Porvath and Khoshnevisan, 1995| Lemma 3.2). 
Define 



(2.5) s t 
Lemma 2.1. Almost surely, 
(2.6) 



X(s) 
sup , 
s>t(*) v21ns 



7 t > e. 



sup —== 

j> n \/21nj 



= O 



Inn 



C 2 n 
n 



(n —>■ oo), 



where 
(2.7) 

Proof. According to (|2.4|) . 



M 



j — sup 

se[T(j),T(j+l)] 



X(s) 



(2.8) 



sup 

se[r(j),T(j+l)] 



'In s 



1 



> I- 



C 2 j 



21nj Wjlnj 



(j -> oo). 
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On the other hand, according to and (|2.4(l , almost surely, 



(2.9) Mj = O (V^T(j + 1)J = O (^VrniJ (.7 oo). 

The lemma follows from a little algebra. □ 

Lemma 12.11 and monotonicity, together prove that Theorem 11.11 is equivalent to the 
following: For all i£R, 

(2.10) lim P \2\nn (sup M] = - 1 ] - -£ 2 n + £ 3 n + \n (4= J < ^1 = A(x). 



V3 >„V2hT7 y 2 V\/2y 

We can derive this because: (i) By the strong Markov property of the OU process X, 
Mi, M2, ... is an i.i.d. sequence; and (ii) the distribution of Mi can be found by a com- 
bining a little bit of stochastic calculus with an iota of excursion theory. In fact, one has 
a slightly more general result for Ito diffusions (i.e., diffusions that solve smooth s.d.e.'s) 
at no extra cost. 

Proposition 2.2. Let {Z t }t>o denote the regular ltd diffusion on (—00,00) which solves 
the s.d.e. 

(2.11) dZ t = o-(Z t ) dw t + a(Z t )dt , 

where a, a £ C°°(R) 7 a is bounded away from zero, and {ui t } t >o is a Brownian motion. 
Write {0t}t>o for the inverse local-time of {Z t }t>o at zero. Then for all A > 0, 



(2.12) P <^ sup Z t < A 

I te[o,0i] 



Zq = > = exp 



2{/(A)-/(0)} 



Proof. The scale function of a diffusion is defined only up to an affinc transformation. 
Therefore, we can assume, without loss of generality, that /'(0) = 1 and /(0) = 0; else, 
we choose the scale function x 1— * {/(x) — /(0)}//'(0) instead. Explicitly, {Z t }t>o has 
the scale function ( |Revuz and Yor, 1999| Exercise VII. 3. 20). 

(2.13) f{x) = jf exp ^-2 £ ^ du ) d y- 

Owing to Ito's formula, N t := f(Z t ) satisfies 

(2.14) dN t = f(Z t )o-(Z t )dw t = f (r^Nt)) a (r 1 ^)) dw t , 

and so is a local martingale. According to the Dambis, Dubins-Schwarz representation 
theorem ( |Revuz and Yor, "1 999 Theorem V.1.6, p. 181), there exists a Brownian motion 
{b(t)} t >o such that 

Nt — b(ctt) , where 

(2 15) /"* 

a t = a(t) = (N) t = / [f (f-\N r ))] 2 a 2 (r^N,.)) dr v i > 0. 
Jo 

The process N is manifestly a diffusion; therefore, it has continuous local-time processes 
{Lf (N)}t>o,xGR which satisfy the occupation density formula ( |Revuz and Yor, 1999| Corol- 
lary VI. 1.6, p. 224 and time-change). By l|2.13|l . /' > 0, and because a is bounded away 
from zero, er 2 /' > 0. Therefore, the inverse process {a -1 (i)} t >o exists a.s., and is uniquely 
defined by u{oT x {t)) = t for all t > 0. 

Let {Lj (6)}j>o,i£R denote the local-time processes of the Brownian motion b. It is 
well known ( |Rogers and Williams, 2000| Theorem V.49.1) that a.s. 

(2-16) {£?(&)} t >o,* G R = {L x a{t) (N)} t > 0<xen ; 
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For completeness, we include a brief argument here. Thanks to the occupation density 
formula, 



(2.17) 



h{x)L x t {b)dx = / h(b(s))ds= / h(N a -i (s) )ds 



valid for all Borel-measurable functions h : R — > R. See (I2.15|) for the last equality. We 
can change variables [v = a~ 1 (s)], and use the definition of at in l|2.15|) . to note that 



(2.18) 



h(x)L x {b)dx 



a -\t) 



h(N v ) da v 



a -\t) 



h{N v )d(N) v = / h(x)L x a . 1{t) (N)dx. 

J — -OO 

This establishes Q2.16L In particular, with probability one, 
(2.19) L° t (N) = L° a(t) (b) v t>0. 

By (I^TT|) and fTTty . d(Z) t = [/' (/ _1 (iV t ))] ~ 2 d{N) t , so if L(Z) denotes the local times 
of Z, then almost surely, 



h{x)L x t {Z)dx= / h(Z r )d(Z) r 



h(rHN r )) 



(2.20) 



o [/'(/- W)]' 



d(N) r 
L y t (N) 



h(x) * I 1 dx \x = f- 1 {y)]. 

This proves that a.s., f'(x) ■ L X (Z) = L f t {x) (N). In particular, L° t {Z) = L°(N) for all 
t > 0, a.s. Thanks to 1)2.19(1 . we have proved the following: Almost surely, 



(2.21) 

Define 
(2.22) 

Then thanks to (£23} , 

(2.23) 

Thus, 



L° t (Z) = L° a(t) (b) v <>0. 
p t = inf {s > : L°(6) > t} v t > 0. 
<pt = a (6 t ) v i > 0. 



(2.24) 



P < sup Z s < X 
I se[o,ei] 



Z = 0\=P{ sup N s < /(A) 
J [se[o,ei] 

= pj sup 6.</(A) 
I «e[o,vi] 



iV = 



&o = 



The last identity follows from 1)2.15(1 . and the fact that a and a 1 are both continuous 
and strictly increasing a.s. 
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Define to be the total number of excursion of the Brownian motion b that exceed 
(3 by local-time 1. Then, 



(2.25) 



sup b s < /(A) 

se[o,yi] 



&o = j = P |A/}(a) = | 6 = 0} 

= cxp{-E [tf fW \ b = 0]} 



be cause Mp is a Poisso n random variable ( |It6, 1970| ). According to Proposition 3.6 
of |Revuz and Yor (1999[ p. 492), E[A/> | 6 = 0] = (2/3)" 1 for all (3 > 0. [See also 
Revuz and Yor (1999| Exercise XII.4.11).] The result follows. □ 



Remark 2.3. Also, the following equality holds: 



(2.26) 



sup 

*6[O,0i 



\Z t \ < A 



Z Q = 



exp 



no) 



/(A) - /(0) 



This follows as above after noting that f(—x) = —f(x), and that E[A/^ | &o = 0] = 
where ML denotes the number of excursions of the Brownian motion b that exceed j3 in 
absolute value by local-time 1. 

Proof of Theorem \l.l\ If we apply the preceding computation to the diffusion X itself, 
then we find that P{Mi < A} = cxp{ — 1/[25(A)]}, where 5 is the scale function of X which 
satisfies 5'(0) = 1 and 5(0) = 0. According to and (|2~T3fl . S(x) = J* exp(y 2 /2) dy. 
Note that S(x) ~ x _1 exp(x 2 /2) as x — > oo. 

Let {/3n(a^)}^Li be a sequence which, for x fixed, satisfies /3 n (x) — > oo as n — > oo. We 
assume, in addition, that a n (x) := /3 n (x)/lnn goes to zero as n — > oo. We will suppress 
x in the notation and write a n and /3„ for a n (x) and /3„(x), respectively. 

A little calculus shows that if a n (x) > 0, then 



Mj 
sup-== 
j> n V2mj 



< 1 




2S((l + a n /2) v mn~j) 



(2.27) 



exp 



exp 



exp 



exp 



(l + On/2) 



OO r 

j(l+a„/2)a 



v/2 

[l + o(l)](l + a n /2) 



V2 



Tnx 



x (l+a„/2) 



rdx 



[l + o(l)](l + a„/2)VEn 



\/2a„ (1 + a„/4) ^(i+o./*) 
[l + o(l)]g„(x)- 



(lnn) 3 / 2 e"' 3 " 



V2/3„ 



Here, 
(2.28) 



q n (x) 



2 Inn + /3 n (x) 
21nn + /3„(x)/2 



exp 



_0M 

4 Inn 



If a n (x) < 0, then the probability on the right-hand side of 12.27(1 is 0. Define 
(2.29) ip n {x) := ^£ 2 n - £ 3 n - In (3/V2) + x, 
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and set f3 n (x) in l|2.27J) equal to tp n {x). This yields 



(2.30) P^sup-^ 



M l <1 ip n (x) \ _ jcxp(-[l + o(l)]c»(a;)e x ) if <p n (x) > 0, 
2 Inn J (0 if ip n (x) < 0, 



where 

(2.31) c n {x) 



2 Inn + Lp n (x) 
2 Inn + <p n {x)/2 



exp 



41nr 



1 + 



~C 3 n - ln(3/V2) 



£ 2 n 



Note that the little-o in (|2.30() is uniform in x. If x E R is fixed, letting n — > oo in l|2.30[l 
shows that 



(2.32) 



lim P <! 2 Inn ( sup — ^= - 1 J < (f n (x) 1 = exp (— e a: ) 
Vj>nV21nj / J 



This proves (|2.1U|) . whence equation (|1.3|l of Theorem II. II follows. 
Using (|2.2ti|) . we obtain also 



(2.33) P (sup < 1 + 2£ [> = exp ( -[1 + o(l)]V2 ■ 



(Inn) 



3/2" 



Let (3 n {x) = ^C 2 n - £ 3 n - In + x in (|2~^|) to establish (|T^|) . 



□ 



3. Proof of Theorem 11.21 
In light of i|1.6|) it suffices to prove that 

(3.1) liminf ^ ( snp -l)>- a.s. 

We aim to prove that almost surely, 



, , Mj / £ 2 « 3 

(3.2) sup > \ 1 + c- eventually a.s. if c < - 

3 >„V21nj V Inn 2 

Theorem ll.2l follows from this by the similar reasons that yielded Theorem ll.ll from (|2.1Q(I . 
But follows from (|2~2T)> : 



M J /./-,, 1 „/ l + o(l) (lnn)( 3 / 2 )~ c 



(3.3) P<sup^^= < \ l + c-^— } =exp . 
V ; }^>„ V2hT7 " V Inn J y { 2cy/2 C 2 n 

Replace n by p n where p > 1 is fixed. We find that if c < (3/2) then the probabilities 
sum in n. Thus, by the Borel-Cantelli lemma, for all p > 1 and c < (3/2) fixed, 



(3.4) sup — ^L= > W 1 + C TT^T eventually a.s. 

j> p « V21I1J y ln(p") 

Equation (|3.2|l follows from this and monotonicity. 
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4. An Expectation Bound 



We can use our results to improve on the bounds of Dobric and Marano ( 2003 ) for the 
rate of convergence of E[sup s>4 B s (2s£ 2 s)~ 1 / 2 ] to 1. 



3 C 3 t l£ 4 t 1 7 - In (3 
ItTt ~ 2~t~7t + 2 T^t 



Lit 



Proposition 4.1. As t — > oo, 

(4.1) E [sup -|^=1=1 

_s>t V 2sL 2 S 

where 7 ~ 0.5772 denotes Euler's constant. 
Proof. Define 

(4.2) U n :=21nn(sup ,J , - 1 ) - ~£ 2 n + £ 3 n + In (3/V2 

\j> n V21nj / 2 V 

We have shown that U n converges weakly to A. We now establish that sup„ E [tTr] < 00. 
This implies uniform integrability, whence we can deduce that E[{/ n ] — ► J xdA(x). 

Let (f n (x) be as defined in (|2.29|l . and note that x* := (3/2)£2n — C 3 n — Lu(3/v2) 
solves (p n (— a;*) = 0. 

Recalling the definition of c„(a;) in i|2.31[) and rewriting (|2.30(l shows that for x > —a;* 



(4.3) P{U n <x} = exp (-[1 + o{l)]c n {x)e 

Consequently, for n large enough, 



(4.4) 



xP {U n < —x} < J irexp — ic„( i i( j <l.r. 



For n sufficiently large and < x < a;*, c„(-x) > e~ 2 /(3/2) > (1/12). Thus, for n 
sufficiently large, 



xP{U n < ~x} < xe 246 dx < xe ^ e dx < 00 . 
<i Jo Jo 



(4.5) 

Also for n sufficiently large, 
(4.6) / xP {U n >x}< 



au (l - e-l ™^) 6 j da; < / -xc n [x)e- x dx. 



We can get the easy bound for x > 0, c n (a:) < (3/2 + a;)/ (1/4) = (6 + 4a;), yielding 

(4.7) / xP{U n > x}dx < / -x (6 + 4a;) e~ x dx < 00. 

Jo A) 2 

Now we can write 
(4.8) 

POO POO POO 

E[U*]=2 xP{\U n \ > x} dx = 2 / xP {U n > x} dx + 2 / xP {U n < -x} dx. 
Jo Jo Jo 

We have just show that the two terms on the right-hand side are bounded uniformly in 
n, which establishes uniform integrability. 
From Lemma \2. II it follows that 



(4.9) 2C 2 t E 



B, 



sup /or— 

_s>t V 2sL 2 S 



1 ! -^£ 3 t + £ 4 t + \n(^= 



x dA(x). 
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It suffices to prove that J x dA(x) = 7. But this follows because 

d 



(4.10) 



ln^e"' dt = 



dz 



r(z) 



Cf. |Davis (19651 Equation 6.3.2). 



□ 



5. An Application to Random Walks 
Let X\, Xi, ... be i.i.d. random variables with 

(5.1) E[Xi] = 0, Var(Xi) = 1, and E [XfC 2 {X l V e e )] < 00. 

Let S n = Xi + - ■ -+X n (n > 1) denote the corresponding random walk. Then, according to 
Theorem 2 of Einmahl (19871, there exists a probability space on which one can construct 
{S n }^Li together with a Brownian motion B such that \S n — B(n)\ 2 = o{n/ ' C^n) a.s. On 
the other hand, by the Borel-Cantelli lemma, \B(t) — B(n)\ 2 = o(n/C2n) uniformly for 
all t 6 [n, n + 1] a.s. These remarks, and a few more lines of elementary computations, 
together yield the following. 

Proposition 5.1. If l|5.1|l holds, then for all x £ R, 

(5.2) ,toP {2£ 2 „ (sup -J= - l) - §£,„ + Un + ,„ (±) < x} = A(x), 

(5.3) Jta P{2£ 2 „(sup 7 ^ f -l)-| £> „ + £ 1 „ + ln(^) < ,} = A W . 

Remark 5.2. It would be interesting to know if the preceding remains valid if only E[Xi] = 
and Var(Xi) = 1. We believe the answer to be, "No." 
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